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CONTROL OF STORAGE AND READ OF DATA 
ON MASS STORAGE DEVICE 

BACKGROUND OF THE INVENTION 
5 1 . Field of the Invention 

[0001] The present invention relates to a technique of 
controlling storage and read of data on a mass storage device, such 
as a storage device and a node device, which is accessed by a 
plurality of clients. 

10 

2. Description of the Related Art 

[0002] A large scale computing system connecting with a 
plurality of client computers (Hereinafter referred to as a "client") via a 
network is typically constructed in companies. Such a computer 

15 system requires a mass storage device, what is called a storage 
device, to provide a variety of data and programs used for operations 
on respective clients. The storage device, which has a high capacity 
hard disk, enables users of clients to store and read out data and 
programs in the allocated area for themselves or in the shared area. 

20 One typical protocol to access to the storage device is SCSI (Small 
Computer System Interface). Recently, another protocol called iSCSI 
has been applied to divide a SCSI command into IP packets to be 
transmitted via a network. The use of iSCSI attempts to provide an 
environment where a greater number of clients or clients located in a 

25 remote place can access to the storage device. 

[0003] One typical method for utilizing the storage device is a 
remote boot, that is, start-up of the client. In the case of the remote 
boot, an operating system required to the start-up and a variety of files, 
such as a configuration file are pre-stored in an area corresponding to 

30 the individual user on the storage device. Each client is capable of 
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start-up with reading of these files from the storage device via the 
network. 

[0004] When executing the remote boot, each client is not required to 
incorporate a hard disk but it is sufficient to have a ROM for storing relatively 
5 smaller boot program to achieve the access to the storage device. Unifying the 
management of the data on the storage device, instead of storing the data in the 
hard disk of each client, prevents important data from being lost or leaked even if 
the client is damaged or stolen, and thereby enhances the security. This 
application also has practical advantage that allows users to start up any client 

10 connected on the network with a certain setup proper to the user. Details of the 
remote boot has been disclosed in, for example, JP1 994-33271 6A, 
JP2001-75853A, and JP2000-259583A. 

[0005] In some cases, start-up operations at about the same 
time by a large number of clients cause the concentration of accesses 

15 to a storage device, which results in delay of file supply to a client, and 
thus takes a long time for the start-up. Some examinations by the 
inventor of this application have shown that simultaneous start-up 
operations by about 10 clients require long time, even to the extent 
that users feel inconvenient. Those problems thus typically occur in 

20 a company at start time of working hours when the start-up operations 
of clients tend to concentrate on. 

[0006] One available application includes a node device, 
equipped with a cache memory, between clients and the storage 
device to reduce accesses to the storage device. In this system, the 

25 cached data in the node device may be supplied to clients without 
accessing to the storage device, and thus reduces the number of 
accesses to the storage device. Such a system, however, still has a 
problem of the start-up delay because of the concentration of 
accesses to the node device when a plurality of clients are attempting 

30 to execute the start-up. 
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[0007] The above-mentioned problem is not limited to the 
case of the remote boot or the storage device and the node device but 
similar problem arises in the process of reading of the data with a 
diversity of memory devices capable of receiving accesses from a 
5 plurality of clients. 

SUMMARY OF THE INVENTION 
[0008] The present invention addresses to keep quick supply 
of the data from a memory device regardless of the concentration of 

10 accesses on the memory device from a plurality of clients. A data 
source device of the present invention provides the data stored in a 
disk device, in response to requests from a plurality of clients. 
Typical examples of the data source device include a storage device, a 
node device or the like. 

15 [0009] The disk device, which is incorporated in the data 

source device of the present invention, includes a share volume with 
specified capacity that is used in common among the plurality of 
clients, and a plurality of specific volumes that are segmented one 
another, each of which is associated with one of the plurality of clients. 

20 The data source device allocates a virtual volume to the individual 
client in addition to the share volume and specific volumes. Virtual 
blocks are prepared in the virtual volume as supposedly defined data 
storage area, which are used for transmission and receipt of the data 
from and to the client. The data source device also manages 

25 association between the virtual blocks and physical blocks, which are 
specified relating to the share volume and the specific volume. 

[0010] In accordance with the present invention, the logical 
management unit of virtual blocks may be defined in various manners. 
The client, for example, may be regarded as the logical management 

30 unit; the computer as a hardware connecting to the data source 



3 



PF20J281 



device; the user utilizing each computer; or the user preference. In 
the case where the unit is defined by the computer, a certain 
environment may be provided for respective computers regardless of 
which user utilizes the computer. In the case where the unit is 
5 defined by the user, the environment specified to the user may be 
provided regardless of which computer is utilized. In the case where 
the unit is defined by the user, respective users may distinctively use a 
plurality of environments. Hereinafter, the term "client" will be used 
to indicate logical management unit of virtual blocks while the term 
10 "computer" will be used to indicate a client computer as a hardware 
unit. 

[0011] A read out command of the data is transmitted from the 
client to the data source device involving specification of the virtual 
blocks. The data source device reads out the data corresponding to 

15 the virtual blocks specified by the read out command, from the specific 
volume or the share volume associated with the client, based on the 
above association. The client may be identified, based on address 
information specifying the computer or ID information specifying the 
user and his environment. 

20 [0012] In accordance with the data source device of the 

present invention, the data may be stored in the share volume and the 
specific volume, separately. Although the data is thus separately 
stored, the use of the virtual volume allows the client to access to the 
data regardless of the distinction between the share volume and the 

25 specific volume. 

[0013] In the disk device, reading speed of the data is 
generally affected by the physical moving distance of a reading head. 
In accordance with the data source device of the present invention, 
the above method for storing data enables the data, which the plurality 

30 of clients read out in common, to be managed in the share volume. 
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This application reduces the moving distance of the head during 
reading the data stored in the share volume regardless of the 
concentration of accesses from the plurality of clients, and thus avoids 
lowering of the reading speed of the data. In the present invention, 
5 the disk device may include either a single share volume or multiple 
share volumes, however, a single share volume is preferred in the light 
of keeping the reading speed. 

[0014] The share volume preferably stores the data on which 
accesses from the plurality of clients may concentrate. For example, 

10 the share volume may store the data to be provided for respective 
clients at the remote boot, such as files of an operating system when 
the remote boot of the client is executed with using the data source 
device. In a specified system for executing particular operations in the 
company, the share volume may store application programs dedicated 

15 to those operations. 

[001 5] The share volume may store not only the data, which is 
commonly provided for the plurality of clients, but any specific data of 
one of the clients. Imagine one typical example case where some 
clients operate accounting and others operate production 

20 management in the same company. Each client starts an application 
for the accounting or an application for the production management at 
the start-up. In such a case, those application programs are 
preferably stored in the share volume, thereby allowing respective 
clients to read them simultaneously at the start time. 

25 [0016] In the present invention, virtual blocks of different 

clients may be associated with uniform share blocks. This 
application allows respective clients to read out the data from the 
uniform share blocks. A single set of the data provided in common 
among a plurality of clients may thus be stored in the share volume, 

30 and thereby avoids the inclusion of duplicate data. 
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[0017] The data source device of the present invention may 
be applied to a computer system with a node device that is connected 
between the data source device and the plurality of clients and relays 
the data between them. The data being relayed is cached in the disk 
5 device in the node device. The data stored in the share volume and 
the data stored in the specific volume on the data source device are 
preferably processed separately in the case of the node device, in 
order to prevent lowering of the reading speed of the cached data. 

[0018] The data source device may output specific 

10 information to the node device, wherein the specific information is 
used to judge the volume in which respective data are stored, the 
share volume or the specific volume, and thereby enables the above 
process on the node device. One example of the specific information 
includes mapping between a virtual block and a physical block. The 

15 specific information attached to each data may include a flag 
indicating the volume in which the data is stored, the share volume or 
the specific volume. 

[0019] A variety of settings are available for the schedule to 
transmit the specific information from the data source device to the 

20 node device. One example of the schedule may include a 
predetermined timing independent of the read out command, such as 
the timing of the start-up of the node device. In this case, it is 
preferable to output the specific information regarding the plurality of 
virtual blocks together. The node device thus requires no 

25 confirmation as to which volume the data is stored in, the share 
volume or the specific volume, in response to receipt of the read out 
command from the client, and thereby simplifies the reading process. 

[0020] In accordance with another aspect, the schedule may 
be set at the timing when the node device requests the data source 

30 device to send the specific information with the virtual block specified. 
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The data source device responds the specific information about the 
specified virtual block. The specific information may be transmitted 
independently, or may be transmitted attached to the data stored in 
the specified block. In this application, the node device is not 
required to manage the specific information about the non-cached 
data, and thus saves the hardware resource and reduces the load for 
managing. 

[0021] Since the specification information is used to 
associate the virtual block with the physical block of each client, the 
specific information depends on the client. The data source device 
may transmit the specific information corresponding to the specific 
client only to the node device used by the specific client, or to the 
plurality of node devices regardless of whether or not the specific 
client utilizes. The former case can omit useless communication 
thereby reducing the traffic of the communication. Also, the node 
device is released from management of such useless information. 
The latter case advantageously enables the use of the previous 
specific information even if the user utilizes the computer connected 
with another node device. 

[0022] The present invention is also directed to the node 
device. The node device may substantially apply the same 
configuration as the data source device except for the function of 
relaying the data between the data source device and the client. In 
this light, the node device of the present invention may be regarded as 
one embodiment of the data source device; that is, a data source 
device capable of receiving the data from upper data source devices 
and provide the data for clients. For convenience of explanation, a 
device supplying the data is referred to as a "data source device", a 
device with the relay function is referred to as a "node device", and a 
physical block in the node device is referred to as a "cache block" 
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hereinafter. 

[0023] The same configuration as the data source device is 
applicable to the node device of the present invention, and the 
application enable the node device to read out the data corresponding 
5 to the virtual block, which is specified by the client, from either the 
share volume or the specific volume. The node device also caches 
the data, which is received from the data source device, in either the 
share volume or the specific volume, separately. 

[0024] To attain the above cache function, the present 

10 invention is directed to the node device that transmits a read out 
command of the data, which is specified by the client, to the data 
source device when the data is not stored in the disk device on the 
node device. The node device also receives the specified data and 
the specific information indicating the volume in which the data is 

15 stored, the share volume or the specific volume. The node device 
also forwards the received data to the client, and stores the data in the 
share volume or the specific volume, based on the specific information. 
In addition, the node device updates the mapping between the virtual 
block and the cache block on the node device depending on the 

20 storage location, that is, the block where the data is stored. 

[0025] The specific information is preferably used to specify 
the commonality of the data between the virtual block and other virtual 
blocks as well as the storage location. This application enables the 
node device to determine the commonality among virtual blocks that 

25 are specified with read out commands from respective clients, and 
thereby judges whether or not the data has been cached. The node 
device can omit cache process to the data that has already been 
cached, and thus saves the hardware resource in the node device. 

[0026] Such specific information may be acquired at a variety 

30 of schedules. For example, the node device may request the data 
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source device to output the specific information prior to the 
transmission of the read out command from the node device to the 
data source device. This application enables the confirmation as to 
whether or not the data has been cached before receiving the data, 
5 and thereby reduces the traffic. The specific information acquired 
through those processes may be managed in the node device to judge 
whether or not the data has been cached. The node device may 
acquire the specific information from the data source device to be 
managed in advance. 

10 [0027] The specification information may include the mapping 

between the virtual block and the physical block in the data source 
device. The association may be equivalent to the information, which 
is stored in the data source device to manage the storage location of 
the data. The specific information enables the node device to 

15 indirectly map the virtual block with the cache block in the case where 
the node device manages the mapping between the physical block and 
the cache block. This application enables the direct use of the 
information stored in the data source device for the judgment as to 
whether or not the data has been stored and cached. 

20 [0028] Embodiments of the present invention described 

herein are not restrictive but there may be many modifications, 
changes, and alterations. The technique of the present invention is 
not restricted to the applications of the data source device and the 
node device discussed above, but may be actualized by a diversity of 

25 other applications, such as a computer system to which these devices 
are connected and control methods of the data source device, the 
node device and the computer system. The technique of the present 
invention is also attained by a computer program or the recording 
medium in which such a computer program is recorded. Typical 

30 examples of the recording medium include flexible disks, CD-ROMs, 
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DVDs, magneto-optic discs, IC cards, ROM cartridges, punched cards, 
prints with barcodes or other codes printed thereon, internal storage 
devices (memories like a RAM and a ROM) and external storage 
devices of the computer, and a variety of other computer readable 
5 media. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0029]Fig. 1 schematically illustrates the construction of a computer 
system in accordance with an embodiment; 
10 [0030]Fig.2 is an exemplary diagram illustrating status of storing and 

reading of data; 

[0031 ]Fig. 3 is an exemplified diagram that illustrates storing of the data; 
[0032]Fig. 4 shows functional blocks of respective devices in a computer 

system; 

15 [0033]Fig. 5 schematically illustrates the structure of the user 

management table 334; 

[0034]Fig. 6 schematically illustrates the structure of a physical block 
management table 332; 

[0035]Fig. 7 schematically illustrates the structure of a cache 
20 management table 232; and 

[0036]Fig. 8 is a flow chart illustrating process of read of the 

data. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
25 [0037] Some modes of carrying out the invention are discussed below 

as embodiments in the following order: 

A. Construction of System 

B. Data storage status 

C. Functional Blocks 

30 D. Data structure of Table 
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E. Process of read of Data 

F. Modifications 

A. Construction of System 
5 [0038] Fig. 1 schematically illustrates the construction of a 

computer system in accordance with an embodiment. In this 
computer system, a storage device 300 is connected with a plurality of 
node devices 200 and computers 100 via a network where IP packets 
can be transmitted and received. Applicable examples of the network 

10 include a LAN (Local Area Network), an intranet and an internet. 

[0039] The storage device 300 is integrated in the system as 
a computer with a hardware configuration as illustrated, which is 
capable of providing the data stored in a mass disk device 310 with 
respective computers 100 via the node device 200. Each computer 

15 100 is capable of storing the data in the hard disk device 310. A NIC 
(Network Interface Card) 304 is an interface to transmit and receive 
the data via the network. An I/O 305 is an interface for input and 
output devices. 

[0040] In the storage device 300, a CPU 301 controls 
20 transmission and receipt of the data according to a control program, 
which is stored in the disk device 310 and a ROM 303. A memory 302 
is a main memory, which is used while this program is running. 

[0041] The node device 200 is integrated in the system as a 
computer with the hardware configuration as illustrated, and functions 
25 to relay the data between the storage device 300 and the computer 
100. The relayed data is cached, that is, temporally stored by means 
of the disk device 210 and the memory 202. A NIC (Network 
Interface Card) 204 is an interface to send and receive the data via the 
network. An I/O 205 is an interface for input and output devices. 
30 [0042] In the node device 200, the CPU 201 performs relay 
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control and cache control of the data, according to a control program, 
which is stored in the disk device 210 and a ROM 203. The memory 
202 is a main memory, which is used while this program is running. 

[0043] The computer 100 is a diskless computer without a 
5 hard disk, which incorporates a CPU 101, a RAM 102, a ROM 103, a 
NIC 104 and an I/O 105. The computer 100 executes a remote boot 
with reading of files required for start-up, such as an operating system, 
from the storage device 300. The ROM 103 pre-stores a remote boot 
program. 

10 [0044] The program for controlling operations on the storage 

device 300, the node device 200 and the computer 100 may be 
provided for the storage device by means of a storage media, such as 
a CD-ROM. 

15 B. Data storage status 

[0045] Fig. 2 is an exemplary diagram illustrating status of 
storing and reading of the data. Two clients 100a and 100b are 
connected with the system. The terms "client", used for clients 100a 
and 100b, does not merely represent a computer with the hardware 

20 configuration but includes the status with fixed users. 

[0046] Virtual volumes VDa and VDb corresponding to clients 
100a and 100b, respectively, are defined in the storage device 300. 
Virtual volume VDa and VDb are not the physical area set in the disk 
device 310 on the storage device 300 but the logical disk to manage 

25 the data of respective clients. The physical area in the disk device 
310 defines specific volumes PDa and PDb, which are allocated to 
clients 100a and 100b, respectively, and a share volume PDc, 
segmented by partitions. As shown in the figure, the virtual volume 
VDa is allocated to the specific volume PDa and the share volume PDc, 

30 and the virtual volume VDb is allocated to the specific volume PDb and 
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the share volume PDc. Hereinafter, the storage location of the data 
in virtual volumes VDa and VDb are referred to as a virtual block, and 
the storage location of the data in the disk device 310 is referred to as 
a physical block. 

5 [0047] Virtual volumes VCa and VCb corresponding to clients 

100a and 100b, respectively, are defined in the node device 200 as 
well. The physical area in the disk device 210 on the node device 
200 defines specific volumes PCa and PCb, which are allocated to 
clients 100a and 100b, respectively, and a share volume PCc, which 

10 are shared by both clients. As shown in the figure, the virtual volume 
VCa is allocated to the specific volume PCa and the share volume PCc, 
and the virtual volume VCb is allocated to the specific volume PCb and 
the share volume PCc. Hereinafter, the storage location of the data 
in the disk device 210 on the node device 200 is referred to as a cache 

15 block. 

[0048] The client 100a transmits the read out request of the 
data with the virtual block specified, to the node device 200 at a 
variety of schedules, such as at the timing of the remote boot. The 
node device 200 confirms as to whether or not the specified data has 

20 been cached in the virtual volume VCa. If the data has been cached, 
the node device 200 reads out the data from the specific volume PCa 
or the share volume PCc corresponding to the virtual volume VCa and 
sends the data to the client 100a. 

[0049] If the data has not been cached in the virtual volume 

25 VCa, the node device 200 transmits the read out command to the 
storage device 300. The storage device 300 reads out the data 
corresponding to the virtual block, which is specified by the read out 
command, from the specific volume PDa or the share volume PDc and 
sends the data to be sent to the node device 200. The node device 

30 200 sends the data to the client 100a and stores the data in the 
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specific volume PCa or the hare volume PCc corresponding to the 
virtual volume VCa. The read out command from the client 100b is 
processed in the similar manner. 

[0050] Fig. 3 is an exemplified diagram illustrating the storage 
5 of the data. In the left of Fig. 3, the virtual volume VDa, which is 
managed in the storage device 300, and files stored in the VDb are 
shown. In the right, files stored in specific volumes PDa and PDB, 
and the share volume PDc are shown. The virtual volume VDa stores 
files used for an operating system OSa, which is running on the client 

10 100a, as well as a diversity of application programs and document 
data. The operating system OSa includes six files as illustrated. 
"IPL, DOS. SYS, INOUT.SYS, COM.COM" are files that are 
independent of the user preference and "CONF.SYS" and "AUTO. BAT" 
indicate the default setup. The virtual volume VDb stores files or the 

15 like used for the operating system OSb, which is running on the client 
100b. Setup files, CONF.SYSb and AUTO.BATb in the operating 
system OSb, are different from those in the operating system OSa. 

[0051] In accordance with the present embodiment, specific 
files are stored in specific volumes PDa and PDb in respective clients, 

20 and share files are stored in the share volume PDc. Application 
programs "Applicationl " and "Application2", and a document file 
DOCa among files, which the client 100a stores in the virtual volume 
VDa, are substantially stored in the specific volume PDa. Six files for 
the operating system OSa are stored in the share volume PDc to be 

25 shared. 

[0052] Application programs "Applicationl" and "Applications", 
and a document file DOCb among files, which the client 100b stores in 
the virtual volume VDb, are substantially stored in the specific volume 
PDb. Files without depending on the setup among six files for the 
30 operating system OSb are stored in the share volume PDc. Files 
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"CONF.SYSb" and "AUTO.BATb" indicating the setup, which are 
referred to as specific files to the client 100b, are stored in the specific 
volume PDb. 

[0053] A variety of settings are available for the classification 
5 of the data to be stored in specific volumes PDa and PDb or the share 
volume PDc. For example, files "CONF.SYS" and "AUTO. BAT", which 
indicate the default setup, may be referred to as specific files to the 
client 100a that are stored in the specific volume PDa. In another 
setting, all the files to be used for the remote boot may be stored in the 
10 share volume PDc including CONF.SYSb and AUTO.BATb, which 
indicate the setup for the client 100b. In yet another applicable 
setting, the application program "Applicationl ", which is shared by the 
client 100a and a client 100b, may be stored in the share volume PDc. 

15 C. Functional Blocks 

[0054] Fig. 4 shows functional blocks of respective devices in 
the computer system. The respective functional blocks are 
actualized by software with an installation of a computer program in 
this embodiment. The respective functional blocks may also be 

20 actualized by hardware configuration. 

[0055] Functional blocks of the computer system 100 will be 
explained as below. A TCP/IP module 120 transmits IP packets via 
the network. A SCSI module 122 transmits and receives a read out 
command and a write command to and from the storage device 300. 

25 An iSCSI module 121 executes conversion between a SCSI command 
and IP packets, thus enables the SCSI command to be transmitted and 
received via TCP/IP. A boot program 130 executes the remote boot 
in the computer 100. The boot program 130 functions to initialize the 
computer 100, read files required to the start-up, such as the 

30 operating system, and boot these files. An ID input module 131 
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inputs an user ID and a password and transmits those information to 
the storage device 300 at the remote boot. In accordance with this 
embodiment, these modules carry out respective functions with the 
program stored in the ROM 103. 
5 [0056] Upon completing the remote boot with respective 

functional blocks as discussed above, the operating system 140 in the 
computer 1 00 is started up in response to receipt of the file, which are 
transmitted from the storage device 300. An application 150 to be 
used in respective process on the computer 100 is provided by the 

10 storage device 300 and runs on the operating system 140. 

[0057] The node device 200 includes a TCP/IP module 220, 
an iSCSI module 221 and a SCSI module 222 in order to send and 
receive the SCSI command via the network. The application running 
on the predetermined operating system, which is installed in the node 

15 device 200, achieves a cache control program 230. 

[0058] The cache control program 230 controls the cache 
operation in the node device 200, with reference to a physical block 
management table 234 and a cache management table 232. The 
physical block management table 234 is provided for mapping a virtual 

20 block, that is, the data storage location in the virtual volume with a 
physical block, that isthe data storage location in the storage device 
300. The cache management table 232 is provided for mapping the 
physical block with the cache block, that is, data storage location in 
the node device200. The data structure of these tables will be 

25 discussed below. Sequential reference of the physical block 
management table 234 and the cache management table 232 enables 
the mapping between the cache block and the virtual block.. 

[0059] The storage device 300 includes the TCP/IP module 
320, the iSCSI module 321 and the SCSI module 322 in order to send 

30 and receive the SCSI command via the network. The application 
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running on the predetermined operating system, which is installed in 
the storage device 300, achieves an access control program 330. 

[0060] The access control program 330 controls reading and 
writing of the data in the disk device 310, with reference to a user 
5 management table 334 and a physical block management table 332. 
The user management table 334 is provided for associating the user 
ID with the virtual volume. The physical block management table 332 
is provided for mapping the virtual block with the physical block. The 
access control program 330 acquires the user ID from the computer 

10 100 at the start-up of the computerlOO. The virtual volume 
corresponding to the user is allocated to the computer 100 referring to 
the user management table 334 based on the user ID. The status, to 
which the virtual volume is specified, is herein referred to as a "client". 
[0061] The access control program 330 is subsequently 

15 allowed to control the reading and the writing of the data in the virtual 
block in the disk device 310, which is specified by the client, with 
reference to the physical block management table 332 . 

D. Data structure of Table 

20 [0062]Fig. 5 schematically illustrates the structure of the user 

management table 334. The user management table 334 manages 
the user ID, the password, the virtual volume, the attribute and the IP 
address, being associated one another. The attribute indicates as to 
whether or not any other user accesses to the virtual volume. 

25 "Private" means the status where no other users are permitted access 
while "shared" means that other users are permitted access. IP 
address is varied depending on the computer where the user logs on. 
The attribute and the IP address may be optical items on the user 
management table 334. 

30 [0063] Fig. 6 schematically illustrates the structure of the 
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physical block management table 332. The upper portion and the 
lower portion of Fig. 6 show the data structure and exemplary mapping 
between the virtual block and the physical block, respectively. As 
described previously, the physical block management table 332, which 
5 indicates the mapping between the virtual block and the physical block, 
is stored in each virtual volume. As shown in Fig. 6, the table is 
associated with the virtual volume VDa. This table stores physical 
blocks in which the actual data is stored relating to virtual blocks 
BLO-BLn in the virtual volume VDa. The physical block is defined by 

10 combination of the physical volume and the block number. 

[0064] The exemplified table corresponds to the exemplary 
association shown below in the figure. In accordance with the figure, 
the data in the virtual block BLO is stored in the block BLO on the share 
volume PDc. Similarly, respective data in virtual blocks BL1-BLn are 

15 stored in the share volume PDc or the specific volume PDa. 
Referring to this table enables the data corresponding to the virtual 
block, which is specified by the client, to be read out from the share 
volume PDc or the specific volume PDa. The physical block 
management table 332 records the data corresponding to the virtual 

20 block VDb in the same format. Blocks in the share volume PDc and 
the specific volume PDb are allocated to the virtual block VDb. 
Blocks in the share volume PDc may be associated with both virtual 
blocks VDa and VDb. This association enables a plurality of clients 
to share the data in the share volume PDc. 

25 [0065] The physical block management table 234 on the node 

device also stores the data in the same format. The node device may 
manage information regarding all the data stored in a physical block 
management table 234 on the storage device 300 or only part of 
information regarding the cached data. 

30 [0066] Fig. 7 schematically illustrates the structure of the 
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cache management table 232. As shown in the right of Fig. 7, this 
table presents mappings between the physical blocks in the storage 
device 300 and the cache block in the node device 200. The physical 
block is specified by the combination of the physical volume and the 
5 block number. 

[0067] In the left side of Fig. 7, physical block management 
tables 234a and 234b are shown, which are associated with virtual 
volumes VDa and VDb, respectively. The node device 200 may 
specify the storage location of the data corresponding to the virtual 

10 block, with reference to physical block management tables 234a and 
234b, and the cache management table 232. For example, the virtual 
block BL0 in the virtual volume VDa is determined to be the data 
corresponding to the block BL0 in the physical volume PDc, based on 
the physical block management table 234a. Then, referring to the 

15 cache management table 232 shows that the block BL0 in the physical 
volume PDc is stored in the cache block BL0. 

[0068] In accordance with exemplification in Fig. 7, the cache 
block is allocated regardless of the physical volume. The share 
volume PCc and specific volumes PCa and PCb are also defined in the 

20 node device 200, and thereby enables the data to be stored therein 
separately. For example, the data, which is stored in the share 
volume PDc on the storage device 300, may be stored in the share 
volume PCc, and the data, which are stored in specific volumes PDa 
and PDb, may be stored in specific volumes PCa and PCb, 

25 respectively. 

[0069] In accordance with another embodiment, the specific 
volume may store the data regardless of the client. For example, the 
storage device 300 may store the data in a uniform specific volume 
without distinction between the data stored in the specific volume PDa 

30 or that in PDb. 
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E. Process of read of Data 

[0070] Fig. 8 is a flow chart illustrating process of read of the 
data, which shows process at the remote boot on the client 100 in the 
5 left side, the node device 200 in the center and the storage device 300 
in the right side. 

[0071] When the user turns on the computer, the ID input 
module 131 presents an input window for entering user information, 
such as the user ID and the password. Once the user logs on by 

10 inputting the user ID and the password, the client 100 transmits the 
entered information to the node device 200 and the storage device 300 
with the IP address of the client 100 (Step S10). The storage device 
300 refers to the user management table 334, based on those 
information, and then determine whether the user is authentic (Step 

15 S30). When the user is authorized, the storage device 300 stores the 
IP address of the client 100 in the user management table 334, and 
notifies the name of the virtual volume corresponding to the user. 
The notification is transmitted to the client 100 via the node device 
200. The request, such as a read out request of the data from the 

20 client 100, is subsequently performed depending on the name of this 
virtual volume. 

[0072] The client 100 starts up the boot program 130, which is 
stored in the ROM (Step S11). Upon completing initialization process 
required to the boot, the boot program 130 transmits the read out 
25 request of the data on the operating system to the node device 200 
(Step S12). 

[0073] The node device 200 receives the read out request and 
then confirms as to whether or not the data has been cached (Step 
S20). As discussed in Fig. 7, this confirmation is performed with 
30 reference to the physical block management table 234 and the cache 
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management table 232. If the requested data has been judged as 
cached (Step S20), the corresponding data is read out from the cache 
block and sent to the client 100 (Step S25). The client 100 receives 
the corresponding data to continue the start-up process (Step S13). 
5 [0074] If the requested data has not been cached (Hereinafter 

referred to as "non-cached") (Step S20), the node device performs 
query operation that inquires physical blocks in which the virtual block 
requested by the client 100 is stored (Step S21). In response to 
receipt of the query, the storage device 300 refers to the physical 

10 block management table 332 and transmits the physical volume 
number and the block number of the physical block in which the virtual 
block is stored (Step S31). 

[0075] The node device 200 stores the information, which is 
received from the storage device 300, in the physical block 

15 management table 234, and reconfirms as to whether or not the data 
requested by the client 100 has been cached (Step S22). At this 
point, no data is newly received from the storage device 300 but the 
physical block management table 234 is updated. Thus, there are 
some cases that determine the requested data as cached. In one 

20 example of possible cases, the client 100 requests the read of the data, 
which is stored in the share volume. In some cases, the data stored 
in the share volume has been cached in the node device 200, in 
response to the read out request by another client. In such a case, 
the requested data is judged as cached at the moment when the 

25 association between the cached data and the requested data becomes 
clear by obtaining the information about the physical block 
corresponding to the virtual block, which is selected by new client 100, 
from the storage device 300. When the requested data is judged as 
cached (Step S22), the node device 200 sends the cached data to the 

30 client (Step S25), and the client receives the data (Step S13). 
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[0076] If the requested data is judged as non-cached 
regardless of update of the physical block management table 234 
(Step S22), the node device 200 requests the storage device 300 to 
read out the data (Step S23). The storage device 300 reads out the 
5 data from the share volume or the specific volume in response to this 
request, and then sends the data to the node device 200 (Step S32). 

[0077] Upon receiving the data from the storage device 300, 
the node device 200 caches the data and updates the cache 
management table 232 (Step S24). The node device 200 also sends 

10 the received data to the client (Step S25) and the client receives the 
data (Step S13). 

[0078] As to the above processing, there shows an 
exemplified case where the data judged as non-cached at step S20 in 
the node device 200 is determined as cached in step S22 with the 

15 update of the physical block management table 234. In Fig. 7, the 
read out request of the data in the BL0 on the virtual volume VDb, 
which has been cached in the cache block BL0, is assumed to be 
received. The node device 200 determines the requested data as 
non-cached at this point when the data corresponding to the virtual 

20 block BL0 on the physical block management table 234a is not 
managed. The node device 200 then acquires the data on the first 
row of the physical block management table 234a, that is, the 
information indicating that the virtual block BL0 is stored in the block 
BL0 on the physical disk PDc. Upon receiving the data, the node 

25 device 200 may determine the requested data as cached in the cache 
block BOO, with reference to the updated physical block management 
table 234a and the cache management table 232. 

[0079] With repetitive process mentioned above, the client 
100 may acquire the file required to the boot, and thus completes the 

30 remote boot. Although the above embodiment in Fig. 8 regards 
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reading processing at the remote boot, normal process of reading the 
data regardless of the remote boot may be performed in the same 
manner; through the process from the read out request of the data 
(Step S12) to the receipt of the data (Step S13). 

[0080] In accordance with the computer system of 
embodiments as discussed above, the data for the remote boot is 
stored in the share volume, which is shared among the plurality of 
clients, and is also cached in the node device as shared data among 
the plurality of clients. This application reduces the moving distance 
of a reading head on the disk device during reading of the data 
regardless of the concentration of the plurality of clients on these data, 
and thus avoids lowering of the reading speed. 

F. Modifications 

[0081] (1) In the above embodiment, the node device 200 
performs query operation that inquires for the information about the 
physical block to the storage device 300 once the requested data from 
the client has been judged as non-cached (Step S20 in Fig. 8). On 
the other hand, all the data in the physical block management table 
332, which is managed by the storage device 300, may be transmitted 
to the node device 200 in advance. This application enables the 
node device 200 to judge whether or not the requested data has been 
cached, without the query to the storage device 300 (Step S21 in Fig. 
8). 

[0082] (2) In accordance with the embodiment, the storage 
device 300 sends the information about the physical block 
management table only to the node device 200 that has received the 
query for the information about the physical block (Step S 31 in Fig. 8). 
It is not, however, restricted but the storage device 300 may multicast 
the information on the physical block management table for all node 
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devices. This application enables the node device to judge quickly 
whether or not the requested data has been cached with the effective 
use of the information, which is received from the storage device 300, 
even when the user re-logs on with another computer 100 connecting 
with another node device. 

[0083] (3) Although the exemplified computer system in 
embodiments are equipped with the node device, the computer system 
including the computer, which is directly connected with the storage 
device, may be applied. Such a computer system requires no 
processing on node device in Fig. 8. The storage device may send 
the data referring to the physical block management table 332 (Steps 
S32 and S13), in response to the request from the client (Step S12). 
This application avoids lowering of the reading speed by managing the 
shared data among the plurality of clients in the share volume. 

[0084] The above embodiment and its modifications are to be 
considered in all aspects as illustrative and not restrictive. There 
may be many modifications, changes, and alterations without 
departing from the scope or spirit of the main characteristics of the 
present invention. 
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